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METHOD, APPARATUS AND COMPUTER PROGRAM PRODUCT 
FOR CONTROLLING LED BACKLIGHTS AND FOR IMPROVED 
PULSE WIDTH MODULATION RESOLUTION 

CROSS-REFERENCES TO RELATED APPLICATIONS 
This application claims priority from co-pending U.S. application serial 
number 60/196,770 entitled: " Apparatus and Method of Extending Pulse Width Modulation 
Resolution," filed April 12, 2000, the entire text of which is incorporated by reference. 

BACKGROUND OF THE INVENTION 

The present invention relates generally to control of light emitting diode 
(LED) devices and in particular to control of LED backlights using pulse v^dth modulation. 

A light emitting diode, or LED, comprises a diode that emits visible light 
when current passes through it. LEDs have several applications. Certain display devices, for 
example, but not limited to, aircraft cockpit displays, use an array of LEDs to backlight and 
illuminate a liquid crystal display (LCD). Controlling the amount of light emitted by the 
LED array is desirable to adjust the brightness of the display. The brightness level impacts 
the ease with which the display may be viewed under certain lighting conditions, such as 
bright simlight or dark environments; and individual viewer comfort level with the display. 

In some applications, the brightness level is more than a convenience factor. 
For example, in the aviation environment, if the display is illuminated too brightly at night, 
the excessive brightness may adversely impact the pilot's night vision. Impaired night vision 
adversely impacts the safety of flight. 

The brightness level additionally impacts the amount of power required to 
operate the device as well as the heat given off by the display. Power consumption affects 
the length of time the device can operate on battery power and the electrical load placed on 
the vehicle power supply systems. The heat given off by the display also affects what, if any, 
cooling of the display and surrounding equipment is required. Cooling devices add cost and 
complexity to equipment and systems. In aircraft/spacecraft applications, cooling systems 
add unwanted additional weight to the vehicle. Furthermore, if the display generates too 
much heat, touching or otherwise operating the display may cause discomfort to the user. 

The amoxmt of light emitted by the diode can be controlled by controlling the 
amount of power supplied to the diode where power equals voltage times current (P=V*I). In 



certain prior art devices, a microprocessor device is coupled to drive circuitry that controls 
the LED display brightness. In such designs, a technique known as pulse width modulation 
(PWM) is used to control the power supplied to the device. Under control of the 
microprocessor, the drive circuitry supplies current to the LED for a predetermined amount of 
time, or one pulse width. In this manner, by varying the number of pulses received and the 
width of the pulses, the total power supplied to the LED, and hence the brightness can be 
controlled. 

One significant limitation on this prior art design is that the pulse firequency 
and duration are limited by the resolution with which the pulse frequency and width can be 
defined by the microprocessor. For this reason, it is not always possible to control the LED 
display vsdth the specificity and precision desired. This fact may result in the LED display 
being too bright at one setting, but too dark at the next available setting. In an aviation 
environment, this fact can cause the cockpit display to be illuminated too brightly at night 
even on the lowest available setting. 

Correction of the above deficiencies caimot presently be accomplished without 
a complete redesign of the microprocessor/driver hardware. Redesign is firequently 
impractical because often, the pulse width modulation output of the microprocessor is part of 
a predefined set of operations purchased with the selected microprocessor chip; and its 
resolution is limited by the number of bits the microprocessor can output. Redesign of 
standard LED drive circuit hardware is also undesirable due to the cost of custom designing 
and fabricating such circuits. 

BRIEF SUMMARY OF THE INVENTION 
The present invention provides a method and computer program product 
usefiil for controlling the power supplied to an LED. The present invention improves the 
resolution with which the brightness of LED backlit displays may be controlled. The present 
invention also contributes to minimizing the heat energy dissipated by the display device. 

According to one aspect of the present invention, the invention may be used to 
improve the resolution of existing pulse width modulation systems without the need for 
hardware redesign. 

According to another aspect of the present invention, the invention includes an 
additional timing source that enables the pulse duration of the pulse wddth modulation pulses 
to be varied with greater precision. A number of states are associated with the additional 



timing source. For each of the timer states, the resolution of the modulator is improved 
by log 2 K, where K = the number of timer states. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Fig. 1 A is a diagram of a 1/4 duty cycle pulse width modulation scheme using 

a two bit resolution pulse width modulator; 

Fig. IB is a diagram of a 1/2 duty cycle pulse width modulation scheme using 
a two bit resolution pulse width modulator; 

Fig. IC is a diagram of a 3/4 duty cycle pulse width modulation scheme using 
10 a two bit resolution pulse width modulator; 

Fig. 2 is a truth table for improved resolution pulse wddth modulation using a 
two bit modulator with additional timer state according to a preferred embodiment of the 
^,0 present invention; 

Fig. 3 A is a diagram of a pulse width modulation scheme having improved 
;t^15 resolution according to a preferred embodiment of the present invention; 
S| Fig. 3B is a diagram of a second pulse v^dth modulation scheme having 

]^ improved resolution according to a preferred embodiment of the present invention; 
M Fig. 4 is a truth table of modulator output with overflow bit vs. timer state for 

l=A desired duty cycle according to a preferred embodiment of the present invention; 
5=^20 Fig. 5 A is a diagram of a five bit virtual pulse width modulation scheme 

H having an update rate of 125 Hz according to a preferred embodiment of the present 
invention; 

Fig. 5B is a diagram of a six bit virtual pulse width modulation scheme having 
an update rate of 62.5 Hz according to a preferred embodiment of the present invention; 
25 Fig. 6 is a diagram of a pulse v^dth modulation scheme incorporating an 

additional timer having a duration which is an integer multiple of the pulse width modulator 
output according to an embodiment of the present invention; 

Fig. 7 is a diagram of a pulse v^dth modulation scheme incorporating an 
additional timer having a duration larger than and not an integer multiple of the period of the 
30 pulse width modulator output according to an embodiment of the present invention resulting 
in error of the expected P WM output; 

Fig. 8 is a flow chart of a method useful for implementing the present 

invention: 
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Fig. 9 illustrates the output according to the flow chart of Fig. 8 for a virtual 
1 1 bit modulator using an 8 bit modulator and 8 timer states; and 

Fig. 10 is a block diagram of a pulse width modulation apparatus useful for 
controlling the brightness of a backlit display according to a preferred embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figs. 1 A - IC^ontain illustrations of how pulse width modulation can be used 
to control power to a load suclms, for example, an LED or array of LEDs. The PWM duty 
cycle is the ratio of the amoxmt oMime the pulse is on, to the interval of time in which the 
pulse is off. In the example of Fig. %A, a pulse 2 is on during the interval from t=0 seconds to 
t=0.25 milliseconds (ms). No pulse occxars for the interval from t=0.25ms to t=lmSy for a total 
of 0.75ms. The duty cycle in the example of Fig. lA is therefore 1/4. The duty cycle in the 
example of Fig. IB is 1/2, and the duty cyc^e of Fig. IC is 3/4. 

If the magnitude of the pulse of Figs. lA -IC is 1 Volt, then the average 
voltage supplied to the LED in a Ims interval is 0.25V for Fig. 1 A, 0.5V for Fig. IB, and 
0.75 V in Fig. IC. Thus, through operation of the pulse width modulation schemes of Figs. 
lA-lC, the total power supplied to the LED, and hence its brightness and thermal output can 
be controlled. 

However, the power output mandated by the pulse width modulation scheme 
is limited by the resolution of the pulse width modulator. For example, if a pulse width 
modulator has n bits of resolution, the pulse width modulator can vary its output from 0 to 
2"- 1 ; and change its duty cycle in 1/(2 ^ ) step intervals. In the example of Figs. 1 A - 1 C, a 
pulse width modulator having a resolution of two bits was used to create the duty cycles and 
power outputs shown. The two bit pulse v^dth modulator of Figs. 1 A - IC therefore has the 
following possible binary outputs: 00, 01, 10, and 11. Since there are four possible output 
values, the pulse width modulator can only change its duty cycle in intervals of 1/(2^) or 1/4. 
Hence, the average power supplied can only be varied in 1/4 V increments. Table I contains 
a truth table showing the output pulse as a fimction of modulator output for the two bit 
modulator used as an example throughout this document. 



Table I: Duty Cycle For An Example Modulator Having Two Bits of Resolution 

PWM Period = \ms 



Modulator Binary Output Output Pulse Duration (ms) Duty Cycle 

00 0 0 

01 0.25 % 

10 0.50 /2 

1 1 0.75 Ya 



Increasing the bit resolution of the pulse width modulator provides greater 
resolution in the duty cycle that can be specified. For example, the Motorola 68HC16Z1 is a 
common processor used to provide pulse width modulation outputs. This Motorola processor 
has a resolution of n=8 bits and can thus vary its output to have values corresponding to 
between 0 and 255. This processor can therefore increment the PWM duty cycle in steps 
1/256. 

Yet, even with an 8 bit processor, the resolution provided by the pulse width 
modulation scheme may not be adequate for the task at hand. Suppose, for purposes of 
illustration, that using the two bit pulse width modulator of Figs. lA - IC, an increment of 
1/8 V was desired. This increment is not possible using the pulse width modulator of Figs. 
1 A-IC, because the smallest increment that can be specified is 1/4 V. Likewise, a duty cycle 
smaller than 1/256 cannot be specified using the 8 bit Motorola processor described above. 
Absent the present invention, the only way to achieve the desired resolution is to change the 
pulse width modulator to one having three bit or higher resolution. Changing the hardware in 
such fashion may be impractical because the desired hardware is unavailable or costly due to 
the associated hardware and software changes. 

The present invention provides a method and computer program product for 
virtually increasing the resolution of a pulse width modulator having n bits. In a preferred 
embodiment of the invention, the invention includes an additional timer with a predetermined 
associated number of states. During each of the timer states, the pulse vddth modulator 
output has one of 2" possible values. Thus, according to the present invention, a number of 
virtual bits, m, equal to the base 2 log of the number of timer states, can be added to the n 
existing bits of resolution. The resulting pulse wddth modulation has n+m bits of resolution. 
A better understanding of the principals of the present invention can be had with reference to 
the derivation below. In general, the duty cycle can be expressed as the ratio of the pulse 
"on" time to the total period as given in equation (1). 



Duty Cycle = total pulse on time/ total period Eq. (1) 

For a fixed bit modulator having n bits of resolution and a nominal period, Pn , the shortest 
duration pulse has a length in seconds of : 

Unit Pulse Length(s)= U = ^ Eq. (2) 

In the present invention, the total pulse on time in that state can be expressed as: 

ON TIME STATE k = ^ ^^^^ Eq. (3) 

Where: Nk= nxmiber of imit pulse lengths specified in that state = output of modulator 
for state k; and 

Pt = the additional timer period in seconds 
The total pulse on time can be obtained by summing equation (3) for each state k=0 to k=K-l, 
where K equals the total number of states; e.g, K-T" ^ w^here m = the numbered virtual bits 
of resolution added. 

The total time period, T, in seconds, is given as: 

T = PtK Eq. (4) 

The duty cycle of the pulse w^idth modulation according to the present invention can therefore 
be expressed as: 



Duty Cycle = 



, p 



= 2L-hr Eq. (5) 



For the smallest possible duty cycle, only one single unit pulse will be specified and will 
occur in only one of the k states. By setting N^^-l (where 1 is the smallest non-zero integer), 
equation 5 can thus be reduced to express the highest resolution duty cycle as: 



Minimum Duty Cycle = ^ Eq. (6) 

P„K 



Substituting Eq. (2) into Eq. (6) and reducing the equation yields: 



Minimum Duty Cycle = ^ * ~~ Eq. (7) 

2 K 



Thus, the present invention permits additional bits of resolution to be added by adding states 
to the additional timer. For the example two bit processor of Figs. 1 A-IC and Table I, 
additional virtual bits of resolution can be added as shovm in Table II below. 

10 Table II: Pulse Width Modulator Resolution as a Function of Number of Timer States 

No. of Timer States No. of Bits of Virtual Resolution Resulting Resolution For 

Q Added n = 2 Bit Modulator 



^0 



IT* 



2 1 2^ 

4 2 2^ 

8 3 2^ 

16 4 2^ 



1 Fig. 2 and Figs. 3 A-3B illustrates how the resolution of the two bit pulse width 

modulator of Figs. 1 A-IC can be improved according to the present invention. The 

J embodiment of Fig. 2, adds a single additional timer having the same period as the pulse 

nS v^dth modulation period. In this example, that period equals \ms and the total time period is 
therefore 2ms, The timer has two states: 0 and 1 thereby providing 2^ bits of resolution. In 
timer state 0, the J)ulse width modulator output has a first value. In timer fetate 1 , the 
modulator output has a second value for the duration of the timer state. The first value and 
the second value output by the pulse width modulator in each of the timer states can be 

20 equivalent if desired. The svun of the first and second values, however, equals the total 
number of unit pulse time intervals required to obtain the desired duty cycle. 

Fig. 2 contains a truth table for creating the various duty cycles in 1/2^ 
increments. If a duty cycle of 3/8 is desired, the total number of unit pulse lengths occurring 
during the two timer states must equal 3. In the example truth table of Fig. 2, any one of fovir 

25 possible combinations of modulator output as a function of timer state may be implemented 
to obtain the desired three pulse units. For example, during timer state 0, the modulator 
output can be set to 00 and no pulse is output during the first \ms. During the second \ms 
period, the additional timer is in state 1 and the modulator output is binary 1 1, or decimal 3, 
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and a pulse of three unit lengths are output during this time period. The total output during 
the two timer states is thus three pulse units yielding a duty cycle of 3/8. Optionally, a pulse 
of two pulse unit lengths, or O.Sms^ may be output in timer state 0 and one pulse of .025ms 
may be output in timer state 1 to obtain the 3/8 duty cycle. Fig. 3A shows the corresponding 
waveform. 

Fig, 3B shows a waveform for a 1/8 duty cycle constructed according to the 
example truth table of Fig. 2. In Fig. 3B, when the timer is in state 0, the pulse width 
modulator binary output is 01 and a single 0.25ms pulse is output during the time period t=0 
until V=lms, From the time period t=lms to t=2ms the timer is in state 1 and no pulse is 
present during this interval. As shovm in Fig. 2, the single pulse may optionally be set to 
occur in state 1, while no pulse is provided in state 0. 

Some modulators allow for a 100% duty cycle through the use of an overflow 
bit. Thus, a bit modulator will have an overflow bit in the n+1 bit position, that when 
asserted, results in an output pulse having the length of the nominal modulator time period. 
Use of the overflow bit may be incorporated into the present invention. Fig. 4 illustrates how 
the example modulator of Table I can be used v^th an overflow bit to create a pulse width 
modulator having 3 bit resolution using an additional two state timer according to the present 
invention. As with the truth table of Fig. 2, various modulator output combinations are 
possible to obtain certain ones of the possible duty cycles. 

As shown in each of the above examples, the total period of the pulse wddth 
modulator has been effectively increased from the Ims period of Figs. 1 A-IC to the 2ms 
period of Figs. 2 and 3A-B through the use of the additional timer. In the example of Figs. 
lA-lC, the update interval occurred every Ims, or 1000 Hz, whereas from the example of 
Figs. 2 and 3A-B, the update interval is 2ms, or 500 Hz. Thus, the additional resolution 
provided by the present invention impacts the update rate available. A lengthy update rate 
can cause perceptible flicker in the LCD display. However, so long as any required update 
rates can be maintained, additional "virtual bits" of resolution may be added according to the 
present invention. 

For example, suppose the example two bit modulator of Table I was required 
to have increased resolution according tb the techniques of the present invention while 
maintaining an update rate of at least 1 00 jHz. A virtual five bit pulse width modulator with 
an update speed of 125 Hz could be created W adding additional timer states as shown in 
Table IL A total of 8 states are required, whicH^or an additional timer period of Ims, yields 
an 8ms total period. The resulting minimum dutw^ycle is thus 1/2^, or 1/32 . This 

8 ^ 
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modulation scheme is showAin Fig. 5A. However, increasing the virtual modulation to six 
bits equates to a minimum dutV cycle of 1/2^ or 1/64. For the two bit modulator of Table I, 
and per Table II, 16 timer statesvare required for a total time period ofl6ms. The resulting 
waveform is as shown in Fig. 5B\ The update rate is thus 62.5 Hz which does not meet the 
5 100 Hz update requirements speciWed for the system. 

In the example of Figs. 2, 3A-3B and 5A-5B, the additional timer has a period 
equal to the nominal period of the pulse width modulator. Different time periods may be 
used with the additional timer of the present invention. Preferably, the additional timer has a 
period that is an integer multiple of the nominal period of the pulse width modulator period. 
10 Fig. 6 illustrates an implementation of the present invention using the example two bit pulse 
width modulator of Table I with a nominal period of Ims and an additional timer having a 
period of 3ms. The example of Fig. 6 shows an effective duty cycle of 3/8 using this 
,g techmque. As seen in Fig. 6, the output of the modulator is a first value, binary 10, during the 
]^ initial 3ms period when the additional timer is in state 0. During the second 3ms time period, 
.Q 5 the additional timer is in state 1 and the modulator output is binary 01. 

Constructing a pulse v^dth modulator having an additional timer with a period 
not an integer multiple of the nominal period is possible, but may introduce nonlinearities in 
Q the modulator output. However, if the additional timer period is sufficiently larger than the 
'T period of the modulator output, these nonlinearities will be minimal. Fig. 7 diagrams such a 
11-20 modulation scheme for a pulse width modulator having a 2ms nominal period and an 
1^ additional timer period of 5ms, to create a virtual 3 bit modulator. A three bit modulator can 
theoretically increment the duty cycle in increments of 1/8. In the diagram of Fig. 7, a 3/8 
duty cycle is implemented, however, due to errors caused by the nonlinearities described 
above, the duty cycle is only approximately 3/8 and includes some error. Specifically during 
25 state 0, three Ims pulses occur. During state 1, three 0,5ms pulse occur, but rest interval 600 
shown in Fig. 7 is truncated in length and is less than the 1 .5ms rest interval associated with 
the remaining .5ms pulses. The average duty cycle for the modulation scheme of Fig. 7 is 
thus: 

Ims + Ims + Ims + 0.5ms + 0.5ms -f 0.5ms 

= 45% 

10ms 

30 A 45% duty cycle is slightly larger than the 3/8, or 37.5% duty cycle desired. The resulting 
error in the duty cycle is therefore: 

0.45- 0.375 . . 

= 20% relative error 

0.375 
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Fig. 8 contains a flow chart of a process useful for implementing the improved 
pulse width modulation of the present invention. In the flow chart of Fig. 8, the desired duty 
cycle is specified in stepiTOO as a word having n = logj K significant bits. In steps 702 and 
704, the word is truncatedyto the maximum nimiber permitted if the word received is in 
excess of this value. In stepi 706, the current state of the additional timer is determined. The 
various steps shown groupedV>gether by braces 708 of Fig. 8 assign a modulator output value 
to the given timer state. In a preferred embodiment of the invention, the modulator outputs 
associated with each of the various states are within one of the other. Other combinations are 
possible, however, in a preferred eVbodiment of the invention, steps 710 and 712 are used to 
10 ensure that a valid modulator outputVs specified at start up; and in conjxmction with step 709, 
are used to validate that the modulatoXoutput specified is within the maximum and minimum 
values expected for this state. Step 714\checks if a 100% duty cycle is needed for this state 
and if so, step 716 asserts the modulator overflow bit. Otherwise, the desired modulator 
output value is set in step 718 and the overflow bit deasserted in step 720. The modulator 
=fl 5 output for the current state is now established Step 722 increments to the next state and the 
^-j modulator output for that state is set by repeatVg the process flow of Fig. 8. 
' Fig, 9 shows a table of modulator output values used to create a virtual 1 1 bit 

modulator from an n=8 bit modulator using the process of Fig. 8. In Fig. 9, a modulator 
output is associated with each one of eight additional timer states according to the duty cycle 



^±20 desired. 

Li 



^ The present invention may be implemented as firmware, in executable code, 

as software stored in a memory device or as a microelectronic circuit as will be readily 
apparent to those of ordinary skill in the art. In addition, the present invention, may be used 
to control the brightness of existing LCD or other LED backlit displays with greater precision 

25 without hardware redesign of the controlling pulse modulator. 

Fig, 10 contains a block diagram of an LED backlight 902 and associated 
drive electronics. LED backlight 902 is coupled to the positive and negative poles 904a and 
904b of a power supply. In a preferred embodiment of the invention, a driver 912 and buffer 
910 switch on and off in response to a control pulses 908 output by a pulse width modulator 

30 916. When driver 912 switches on, current is drawn through array 902 powering the array. 
The amount of time driver 912 is "on" controls the display brightness. According to one 
preferred embodiment of the present invention, the LED drive electronics may additionally 
include a current limiter 906. Current limiter 906 prevents overheating of the LEDs 
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comprising the display by limiting the amount of current flowing through the entire array or, 
optionally, through the individual array strings. Current limiter 906 may comprise a plurality 
of resistors arranged in series with each of the individual array strings. Optionally, current 

limiter 906 may be as described in copending patent application Serial No. , 

entitled: "Apparatus and Method for Controlling LED Arrays/' filed the same day herewith 
and incorporated by reference; and as also described in copending patent application Serial 
No. 60/237,876, entitled: "High Precision, High Efficiency Dimming Controller for LED 
Arrays," also incorporated by reference. 

Also according to the present invention, n bit modulator 916 is coupled to an 
additional timer 918 that can be used to generate states. Modulator 916 is 

additionally coupled to a computing device 920 which may comprise a cpu, programmable 
logic device or other general purpose processor, analog or digital logic circuit. Computing 
device 920 may additionally include memory for storing code such as, for example, that 
described by Fig. 8 useful for assigning a modulator output to each of the K timer states of 
timer 918, wherein said code is executed by computing device 920. Computing device 920 
may optionally include timer 918 or be able to assert interrupts using an internal clock to 
thereby function as timer 918. 

The invention has now been described with reference to the preferred 
embodiments. Variations and modifications will be readily apparent to those of ordinary skill 
in the art. For these reasons, the invention is to be interpreted in view of the claims. 
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